//
// Created by xili on 2024/8/8 19:15.
// Go big or go home.
//

#include <cmath>
#include <iostream>

using namespace std;

class Solution {
public:
    int findNthDigit(int n) {
        // 第n位的数字在哪个数上，这个数是几位
        long i = 1, count = 9;
        while (n > i * count) {
            n -= i * count;
            i++;
            count *= 10;
        }
        int num = pow(10, i - 1) + (n - 1) / i;  // 减1调整位置
        string ans = to_string(num);
        return ans[(n - 1) % i] - '0';  // 减1调整位置
    }
};
